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A METHOD FOR TWO-LEVEL VARIABLE CHIP RATE SPREADING AND 
DESPREADING USED IN CDMA SYSTEM 



Background of the Invention 

Field of the Invention 

The present invention relates to a method for two-level variable chip rate 
spreading and despreading used in CDMA (Code Division Multiple Access) system. 



Description of the prior Art 

In CDMA system, many users share the same frequency band and time slot. 
Multiple access transmission can be implemented through the allocated spread sequence, i.e. 
the address code. In this case, the interference acting on user receivers in the system generally 
comprises channel noise, self-interference (SI) caused by a user signal multipath transmission, 
multiple access interference (MAI) caused by the other users in a cell, and adjacent cell 
interference (ACI) caused by users in adjacent cells. In ideal case, spreading code sets used in 
CDMA system should have the following correlation properties: the autocorrelation function 
of each spreading sequence code is an impulse function, that is, the value should be zero at 
passim except the zero time delay. The value of the cross correlation function for each pair of 
spreading sequence codes should be zeros passim. In this case, there is only channel noise in 
the system. Although it has been proved that the spreading sequence code sets having such 
ideal correlation properties do not exist, however, except the first kind of channel noise, the 
rest three kinds of interference can be effectively suppressed by selecting a appropriate 
address code and a spreading method, thereby a better system performance can be achieved. 

In terms of the existing CDMA systems, a two-layer spreading method is 
generally employed. In a downlink, the first layer spreading uses an orthogonal code such as 
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Walsh sequence (e.g. IS-95, TD-SCDMA, CDMA2000, etc) or OVSF (orthogonal variable 
spreading factor) sequence (e.g. WCDMA) as the spreading address codes (i.e., channel code) 
so as to distinguish channels in a cell and suppress interference from other users within the 
cell. The second layer spreading uses generally PN (pseudo-random) sequence such as m 
5 sequence (for example, IS-95, CDMA 2000) and Gold sequence (for example, WCDMA) as 
an address code (i.e., scrambling code) so as to distinguish the channels of different cells. 
Similarly, in an uplink, such a two-layer spreading method comprising of orthogonal 
sequence and pseudo-random sequence (WCDMA, TD-SCDMA, etc) can also be used. 
However, the orthogonal sequence sets can be used only in different channels of the same 
10 user and the pseudo-random sequences for each of users within the same cell should be 
different The characteristics of the conventional two-layer spreading method are in that the 
jy* chip rate has already reached the chip rate required by the system after it has been spread 

with the first layer orthogonal channel code. The second layer spreading is just an XOR 
operation of the chips come through the first layer spreading and scrambling chips with the 
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C;l 15 same rate, the chip rate is not changed and the spreading is not executed. In other words, the 

ft 

scrambling code of the second layer is only used as an address code and it plays no role m 
spreading. Such a two-layer method has advantages of which the match of the channel code 
and the scrambling code increases the number of available channels in the system, MAI 
(from other users in downlinks and from other channels of the same user in uplinks) on same 
20 path can be removed completely with the orthogonal properties of the orthogonal code, PN 
sequence can randomize the interference from other paths and other cells (in the case of 
uplinks, it is users), and give rise to greater system gain. 

It can be seen from above description, the purpose for the use of orthogonal 
sequence in CDMA system is to maintain the orthogonalilty of the user signals so as to 
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suppress interference. However, in practice, the improvement of performance produced by 
the orthogonal sequence is limited because the synchronization may be destroyed by the 
influence of the transmission or channels. In terms of downlinks, the useful signals which are 
received by the mobile station receiver are naturally synchronized with the interference from 
5 the users of the same cell, therefore, such a destruction usually results from multipath 
propagation. Especially, when the number of fingers of a RAKE receiver is smaller than that 
of multiple paths of a propagation channel, the system performance degradation due to such 
destruction will be worse. In reverse links, even if a special synchronous signal (or channel) 
is sent, because of the different distances between mobile stations and the base stations, the 
10 time that the signals arrived at the base stations is different. Based upon the reasons 
ff § mentioned above, in the reverse links of most systems, different users use different PN 

sequences, while the same PN sequence and different orthogonal sequence are employed 
m between the different channels of the same user. Similar to the case of downlinks, although 

ru 

p j the different channel signals of the same user are naturally synchronized, their orthogonality 

\l • 

m 1 5 is still subj ect to the influence of multipath propagation. 

m 

In order to solve the problem which the orthogonality of orthogonal sequence 
is destroyed by synchronous error, Chinese Patent Application No. 00103282.8 proposes a 
sequence which has a certain width for zero correlation zone (ZCZ), hereinafter refer to it as 
ZCZ sequence, in the vicinity of zero time delay. ZCZ is used as an address code in CDMA 
20 system. Interference can be effectively suppressed as long as the time delay offset between 
the useful signals and the interference signals is limited within the zero correlation zone Z 
because the autocorrelation function and cross correlation function of ZCZ sequence remains 
zero in a certain area. At this time, interference can not be completely removed because the 
magnitude of the interference depends on the partial correlation property of the sequence 

3 



Attorney Docket No. 2250.09US01 
rather than on the periodic correlation property of the sequence. Therefore, in Chinese Patent 
Application No. 00103282.8, an additional guard chip is added into the spread signal so as to 
ensure the cycle zero correlation property to be available. Through simulation and analysis, it 
indicates that a good system performance can be still achieved even if guard chip is not added 
5 because the partial correlation property of ZCZ sequence in zero correlation zone is also 
excellent. Thus, for downlinks, all the multipath components which time delays are smaller 
than Z can be effectively suppressed. In uplinks, when the radius of a cell is small (for 
example, microcell system), as the non-synchrony caused by the distance can be controlled 
within several chips, the system which meets such a requirement of synchrony is referred to 
© 10 as quasi-synchronous system. For a quasi-synchronous system, as long as the delay does not 

ii 

4'*. exceed the zero correlation zone Z of ZCZ, the interference among the users using different 

w 

*p ZCZ sequences can still be effectively suppressed. Therefore, interference in the system can 

% H be effectively suppressed by using ZCZ sequence as spreading address code, and a good 

|*j system error code performance can be achieved. 

15 According to above analysis, system performance can be improved by using 

ZCZ sequence as an address code in a quasi-synchronous system. However, because the 
second layer spread spectrum uses pseudo-random sequence as the interference code, if the 
channel code in the current CDMA system is replaced by ZCZ sequence in order to provide 
channel division between cells, the action of the zero correlation zone of ZCZ can not be 
20 shown when signals between the users are non-synchronous due to multipath or transmission. 
In this case, only the zero correlation property at the zero time delay can be used. At that time, 
ZCZ sequence functions just as a general orthogonal sequence, and the full potential of zero 
correlation zone of ZCZ sequence is not exerted. 
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Summary of the Invention 

The objective of the present invention is to provide a two-level spreading 
method which can make the most use of the property of zero correlation zone of ZCZ 
sequence to suppress interference in CDMA system. 

The two-level spreading method according to the invention can be used for 
uplinks and downlinks of quasi-synchronous system respectively to divide channels and carry 
out multipath communication. In this invention, the first level spreading sequence (referred as 
to common code) is used to distinguish the users in different cells, and the second level 
spreading sequence (referred to as channel code) is used to distinguish the channels within a 
cell 

As the scrambling code which provides the division of cells (or users) in 
conventional two layer spreading method is of benefit to suppress multipath and intracell 
interference, according to the spreading method of this invention, the common codes which 
provide the division of cells can also suppress multipath and intracell interference within 
cells. 

First, first level spreading is applied to the data output from the sending end by 
using the common code P, after that, the rate of the spread chip is r c i=Lirb, where rb is the bit 
transmission rate, and Li is the first level spreading factor. Then second level spread is 
applied to the output chip undergone first level spread by using channel code W. The rate of 
the output chip is r c2 =L2r c i, where L2 is the second spreading factor. After spreading twice, the 
total spreading factor is L=Ljx L2. Fig. 1 shows the configuration of the chip data 
information bit b k 0 undergone above mentioned two-levels spreading, where p c n represents 
the nth chip for the cth common code p c , w k n represents the nth chip for the kth channel code 
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W k , Tci and T c2 are the chip intervals after undergone the first and second level spreading 
respectively, T b is the data bit period, where Tb=LxT C 2=LixT c i. 

It is assumed that the signal received by the ith user receiver in the 0 th cell 
contains the synchronized useful signals and interference signals, which is delayed for 1T C 2, 
from the kth user in the cth cell and 1<L 2 . In general, we take into account the 0 th data bit b 1 . 0 
(0) and suppose the chip waveform is a square pulse, as shown in Fig. 2. First, despreading is 
executed with the local channel code w 1 . The useful signal output, which obtained from the 
chips as shown in Fig. 3, on the nth common chip in the 0th data bit is expressed, 

{d\ =b i '°(0)T c2 P n °Y J KK =b ifi (0)T cl P tt ° 
The interference on the nth common code chip caused by the kth user of the 
cth cell can be expressed as: 
when n=0, 

[ m=0 m=l 

= T c2 { b k -{-\)P:,C kt S-L 2 ) + b k - c {0)P^C k ,{l) } 
when n>0, 

{i\ =T c2 b k ><(0)[p;_£ wiwl, +p/f wjrU 

m-0 m-l 

- T c2 b k > c (0)[p„:a, (/ - K) + KC U (/)] 



where b l0 (0) represents the 0th data bit, b l0 (-l) represents the previous data bit, while 
following equation is the partial correlation function of the channel code W k and W\ 
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L 2 -l-\ 
m=0 



/. a m+l a \n ' 



0 < / < u 



l-L 2 </<0 



L m=0 



the code length of the channel code is L 2 , and n=0 represents the first common code chip in 
each of data bits. It can be seen that the magnitude of the interference depends mainly on the 
quality of the partial correlation function of the channel codes after the channel code is 
despread. 

The signals which have been despread with the channel code are further 
despread with the local common code p°, the useful signal output on the Oth data bit can be 
expressed as: 



and the interference is 

i = f.vXP? = T c2 [b k *(-i)Pic k ,(i -l 2 ) +b k -{0)p;c Kl (ok 0 
+ T c2 b k >< (0)H (/ - l 2 ) + P c n c u (OFo° 

«=l 

« T c2 b k - (0)[C M (/ - i 2 )^ 0 (-l) + C Kl {1)91, (0)] 

where ^o(0 = X ^ ^ is the periodic correlation function of the common codes p° 
and p c . At that time, it is assumed that the code length of the common codes is Li. The reason 
for using the approximate symbol is that the condition for n=0 is replaced by the condition 



Attorney Docket No. 2250.09US01 
for n^O, and when Li»l, such a approximation is tenable. It can be seen that the magnitude 
of the interference after being despread with the common code depends on both the partial 
correlation function of the channel code and the periodic correlation function of the common 
codes outside of time delay 0 and 1 . 

According to above analysis, it can be seen that ZCZ sequence can effectively 
suppress the interference no matter whether it is used as channel codes or common codes, and 
the system performance can be improved. 

First, it takes into account the case where both channel code and common code 
use ZCZ sequence. If ZCZ sequence which zero correlation zone is 1 is selected as the 
common code, because when |1|<1, 9 p c ,o(l) = 0 ? where c^O, at that time, the interference from 
the users of other cells is completely removed and the interference is only from the users of 
the same cell. While the interference from the same cell is also effectively suppressed 
because 9 p c ,o(-l)=0, thus when ZCZ sequence in which Z is 1 is used as the common codes, 
the interference which acts on the user can be expressed as: 

K f L x T c2 b k '\0)C k W 

in which Ko is the number of users in the Oth cell, it can be seen that the magnitude of the 
interference depends mainly on the quality of the cross correlation function of the channel 
code. Thus, as long as an appropriate ZCZ sequence is chosen as the channel code to make 
the delay 1 of the interference signals with respect to the useful signals to be limited within 
the zero correlation zone, the partial correlation function of the channel code will have 
satisfactory properties. At that time, the magnitude of the interference in the system can be 
effectively suppressed. 
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Further, ZCZ (orthogonal) sequence in which Z is 0 can also be used. At that 
time, interference from adjacent cells can not be removed completely. The interference from 
cell c (c^O) can be expressed: 



Nc-l Kc-l 



I* 



X X r c2 ^' e (0)c 4j ,(/-i 2 )^ o (-i) 



c=l k=0 



in which N c is the number of the cells and Kc is the number of users in cell c. Interference 
from cell 0 can be given by 



g 10 I T^mCtoQ-WM-v+c^w*] 

m *=0,A:*1 



On one hand, the magnitude of the interference depends on the partial 
correlation property of the channel codes, on the other hand, on the periodic cross correlation 
and autocorrelation properties of orthogonal sequence, which uses as common codes, at the 

4 

15 time when the delay is 1. Since ZCZ sequence used as the channel codes has good partial 



cross correlation and autocorrelation properties, the interference can be effectively 
suppressed. Although the system performance is somewhat affected, the number of available 
common codes is twice as many. 

Furthermore, in the case where ZCZ sequence is used as channel codes, 
20 pseudo-random sequence could be used as common codes at the same time. In this case, since 
PN sequence is a long code, therefore the correlation function of common codes in above 
expression related to interference should be a partial correlation function rather than a cycle 
correlation function. At that time, since ZCZ sequence has a good zero correlation zone, and 
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PN sequence has pseudo-random property, the interference in the system can still be 
effectively suppressed and a good system performance can still be achieved. 

In the case where ZCZ sequence in which zero correlation zone is 1 is used as 
common codes, the orthogonal sequence can also be used as the channel codes in order to 
increase the number of users in the system. As a result, the interference in the system can be 
effectively suppressed with the zero correlation zone property of common codes. 

The magnitude of the first and second spreading factors can be dynamically 
allocated based on different channel conditions and the requirements of the system. For 
example, the time delay can be ensured to fall in the zero correlation zone of ZCZ sequence 
used as the channel codes by increasing the first level spreading factor. Further, the number 
of users in a cell can be enlarged by increasing the first level spreading factor. In this case, if 
ZCZ sequence is used as the common codes, the number of the common codes being 
available will be decreased accordingly. By contrast, a larger number of the common codes 
can also be achieved by decreasing the first level spreading factor and increasing the second 
level spreading factor. 

The present invention has the advantages which are capable of suppressing the 
interference in the system effectively and enhancing the system performance. 

Other features, objectives and advantages of the present invention will become 
more apparent from the following detailed description of the preferred embodiments thereof 
with reference to the attached drawings. 

Brief Description of the Drawings 
Fig. 1 is a schematic diagram showing a configuration of a two-level 
spreading chip; 
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Fig. 2 is a schematic diagram showing a despreading chip of a channel code; 
Fig. 3 is a schematic diagram showing a chip after being despread with the 
common codes; 

Fig. 4 is a block diagram showing the downlink of the two-level spreading 
CDMA system; and 

Fig. 5 is a block diagram showing the principle of a transmitter operating in an 
uplink and channels thereof. 

Detailed Description of the Drawings 
Next, the embodiments of the present invention will be described by referring 
to the drawings. 

It is assumed that the kth user in the cth cell uses the common code p° (it is the 

same for all the users within a cell) and the channel codes W k (it is different for the different 

users within a cell). Fig. 4 shows the models of a transmitter and a receiver, which utilize a 

two-level variable chip rate spreading method, operating in a downlink. In this Fig., b^ 0 is 

the digital information sent by the kth user in cell c, v|/(t) is a chip waveform filter, v|/*(cd) is a 

waveform matched filter, co c is a carrier angle frequency, hc(t) is a channel impulse response, 

and r(t) is the signals which is received by the receiver of user i. It should be noted that the 

system can obtain a required chip rate only after two level spreading is applied to the system, 

that is, the total spreading gain is the product of the two level spreading gains, whereas the 

magnitude of each level of the spreading factor can be allocated according to the conditions 

of the channel and the requirements of the system. When the receiver of the user receives the 

signals, the carrier is demodulated, then, after passing through the chip waveform matched 

filter, the signals are sampled periodically at the chip intervals. The channel codes are 
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despread, multiplied by a local channel code w 1 , then integrated and sampled at the interval of 
T c i, and finally, despread with the common codes. After the signals are multiplied by the local 
common code p c , they are integrated, and then sampled at the interval of TV Decision is made 
as to recover the originally send data information. 

Fig. 5 is a block diagram showing the principle of a transmitter operating in an 
uplink of the quasi-synchronous system. The information bit b kx from the mobile station of 
the kth user in cell c is subjected to first and second level spreading with the common code p° 
and the channel codes W k respectively. The bits are modulated to carrier frequency co c after 
passing through the chip waveform filter vj/(t) and then transmitted. The signals from different 
mobile stations are transmitted to the base station through different paths. In a 
quasi-synchronous system, some measures for synchronization are taken among the users of 
the same cell and different cells, but it is not necessarily to synchronize accurately, it is 
allowable to control the synchronous error in a certain range. Thus, as in the downlink, the 
same common codes can also be used to the uplink users of the cell, and the same channel 
codes are repeatedly used in different cells. The model of a single receiver finger in an uplink 
is same as that of a downlink, and both of them are subjected to the two level despreading 
with the local common code and the channel codes respectively. 

In the case where the signals are multipath propagated, RAKE receivers can 
be used to combine the output from different fingers, each of the firgers can use the 
despreading method mentioned above. Thus, the interference in the system can be effectively 
suppressed, and the system performance is greatly enhanced. 

The common codes and the channel codes can be selected from any of the 
following combinations: 
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(1) ZCZ sequence which the zero correlation zone Z is lean be used as the 
common codes, and then the ZCZ sequence having the corresponding zero correlation zone is 
used as channel codes; 

(2) Walsh sequence can be used as the common codes, and then the ZCZ 
sequence having the corresponding zero correlation zone is used as channel codes; 

(3) ZCZ sequence which the zero correlation zone Z is 1 can be used as the 
common codes, and then the orthogonal sequence is used as the channel codes; 

(4) PN (pseudo-random) sequence can be used as the common codes, and then the 
ZCZ sequence having the corresponding zero correlation zone is used as the channel codes. 
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